Truck Scheduling on Multicore Scheduling von Transportern auf Mehrkernrechnern
نویسندگان
چکیده
Transportation businesses reduce costs by optimizing the routes of their trucks. However, determining optimal truck schedules is computationally intensive, running for hours on sequential computers. This article describes experience with parallelizing SAP’s Vehicle Scheduling and Routing Optimizer on shared-memory multicore computers. Re-engineering this complex application for a 24-core machine reduced typical computation time on real data from 1.5 hours to 5 minutes. The article discusses successful and unsuccessful parallelization approaches and concludes with lessons learnt. Zusammenfassung Speditionsunternehmen reduzieren Kosten, indem sie die Routenpläne für ihre Fahrzeuge optimieren. Die Ermittlung optimaler Transportpläne ist jedoch berechnungsintensiv und kann auf sequenziellen Rechnern mehrere Stunden dauern. Dieser Artikel beschreibt Erfahrungen mit der Parallelisierung des “Vehicle Scheduling and Routing Optimizer” der Firma SAP auf Mehrkernrechnern mit gemeinsamen Speicher. Die Parallelisierung dieser komplexen Anwendung hat auf einem Mehrkernrechner mit 24 Kernen die typische Optimierungszeit für reale Daten von 1,5 Stunden auf 5 Minuten reduziert. Der Artikel beschreibt erfolgreiche und nicht erfolgreiche Parallelisierungsansätze und fasst abschließend wichtige Erkenntnisse zusammen.
منابع مشابه
Robust scheduling of real-time applications on efficient embedded multicore systems
The increasing demand of computing capacity in embedded real-time systems, especially in the automotive powertrain domain, has been satisfied so far by increased processor frequency of singlecore processors. Due to thermal dissipation, increasing processor frequency is technically limited. Multicore processors provide additional computing capacity at constant or even reduced processor frequency...
متن کاملA Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints
One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...
متن کاملA Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint
In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...
متن کاملQuay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملA Bi-Objective Green Truck Routing and Scheduling Problem in a Cross Dock with the Learning Effect
We present a bi-objective model for a green truck scheduling and routing problem at a cross-docking system. This model determines three key decisions at the cross dock: (1) defining a sequence and schedule of inbound trucks at the receiving door, (2) specifying a sequence and a schedule of outbound trucks at the shipping door, and (3) determining the routes of the outbound truck while serving c...
متن کامل